lib/bloom: Add an internal bloom filter implementation
authorPhilip Withnall <withnall@endlessm.com>
Tue, 18 Apr 2017 23:11:28 +0000 (00:11 +0100)
committerAtomic Bot <atomic-devel@projectatomic.io>
Mon, 26 Jun 2017 15:56:07 +0000 (15:56 +0000)
commit7ee4e1295ae083c33bda801d59c88699f59c049c
treecc0a7169076ff4540ab82c601b974ffcfba54292
parentae335f24dca8561a8f719edec243c4f339986c4e
lib/bloom: Add an internal bloom filter implementation

This will be used in an upcoming commit. It adds a basic bloom filter
implementation, using the SipHash family of hash functions.

The implementation (including its parameter choices and hash functions)
will become a protocol detail in future, so must not be changed so that
its output is bitwise incompatible between OSTree versions.

Unit tests are included.

Signed-off-by: Philip Withnall <withnall@endlessm.com>
Closes: #924
Approved by: cgwalters
Makefile-libostree.am
Makefile-tests.am
src/libostree/ostree-bloom-private.h [new file with mode: 0644]
src/libostree/ostree-bloom.c [new file with mode: 0644]
tests/.gitignore
tests/test-bloom.c [new file with mode: 0644]